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产品 族 零 部 件 关 系 网 络 的 稳定 性 研究 * 


童 金 英 12， RHE 

(1- 东 华 大 学 理学 院 ， 上 海 201620; 2- 中 南大 学 概率 统计 研究 所 ， 长 沙 410075) 

摘 Xe 本 文 研究 复杂 网 络 在 制造 领域 中 关于 产品 族 零 部 件 关系 的 应 用 分 析 。 在 已 有 产品 族 零 部 件 关系 模 
型 的 基础 上 ， 我 们 提出 了 一 类 改进 的 网 络 模型 。 利 用 马 氏 链 理 论 中 首 达 概率 技巧 ， 严 格 证 明了 该 
网 络 中 结 点 入 度 稳 态 分 布 的 存在 性 ， 并 得 出 了 度 分 布 的 具体 表达 式 。 通 过 对 产品 族 零 部 件 关 系 网 
络 的 研究 ， 以 系统 地 了 解 制造 系统 的 内 在 机 理 ， 为 企业 的 生产 提供 科学 依据 。 

关键 词 : 零 部 件 关 系 网 络 ， 复 杂 网 络 ， 度 分 布 ， 马 氏 链 

分 类 号 : AMS(2000) TP14; N94 中 图 分 类 号 : 0157.5 文献 标识 码 : A 


网 络 充满 了 整个 自然 界 和 社会 ， 从 细菌 、 细 胞 和 蛋白 质 系 统 ， 到 科学 家 之 间 的 合作 、 论 文 
之 间 的 引证 联系 和 WWW 网 络 等 ， 它们 都 构成 某 种 网 络 系统 。 科 学 家 发 现 ， 大 多 数 实际 的 系 
统 都 是 复杂 网 络 ， 我 们 生活 在 一 个 充满 着 各 种 各 样 复杂 网 络 的 世界 中 。 

近年 来 ， 关 于 复杂 网 络 的 研究 正方 兴 未 艾 。 特 别 是 ， 国 际 上 有 两 项 开创 性 工作 掀起 了 一 
股 复杂 网 络 研究 的 热潮 。 一 是 1998 年 Watts 和 Strogatz 在 Nature 杂 志 上 发 表 文章 出 ， 引 入 了 
小 世界 (Small-world) 网 络 模型 。 小 世界 网 络 既 具有 与 规则 网 络 类 似 的 聚 类 特性 ， 又 具有 与 随 
机 网 络 类 似 的 较 小 的 平均 路 径 长 度 。 二 是 1999 年 Barabi&si 和 AlbertD] 在 Science 上 发 表 文 章 指 
出 ， 许 多 实际 复杂 网 络 的 连接 度 分 布 具 有 和 窒 律 形式 。 由 于 知 律 分 布 没 有 明显 的 特征 长 度 ， 该 类 
网 络 又 被 称 为 无 标 度 (Scale-free) 网 络 。 

除 经 典 的 小 世界 模型 和 无 标 度 网 络 模型 外 ， 许 多 学 者 们 也 提出 了 一 些 其 它 的 网 络 模型 来 描 
述 真 实 世界 的 网 络 结构 ， 如 非 线性 择优 连接 模型 名、 加 速 增长 模型 由、 重 绕 边 的 局 域 事件 模 
型 本、 逐渐 老化 模型 名 、 适 应 性 竞争 模型 人] 等 等 。 陈 关 荣 和 李 翔 加 提出 了 在 现实 世界 诸多 复杂 
网 络 中 所 存在 的 局 域 世 界 的 概念 ， 由 此 设计 并 研究 了 一 个 全 新 的 局 域 世界 演化 网 络 模型 。 在 该 
模型 中 ，BA 无 标 度 网 络 模 型 的 全 局 择优 连接 只 在 各 个 节点 的 局 域 世界 中 适用 。 研 究 表明 ， 局 
域 世界 演化 网 络 模型 可 在 指数 标 度 和 寡 律 标 度 之 闻 自 由 变换 ， 改 善 了 无 标 度 网 络 所 固有 的 面 对 
恶意 攻击 的 脆弱 性 ， 增 强 了 网 络 抵抗 恶意 攻击 的 强 韧性 。 进 而 ， 他 们 把 局 域 世界 推广 应 用 到 互 
联网 、 世 界 贸 易 网 络 等 其 他 实际 的 大 型 复杂 网 络 的 分 析 和 建 模 中 去 。 此 外 ， 生 物 网 负 和 社会 

网 89 的 研究 也 在 努力 推进 中 。 例 如 ， 把 合作 网 络 的 概念 推广 到 与 社会 合作 网 络 拓扑 结构 相似 
E ARE. 研究 了 公交 网 络 、 中 国 的 旅游 线路 网 络 以 及 好 来 坞 演员 合作 网 络 等 
广义 合作 网 络 。 

然而 ， 今 后 在 复杂 网 络 的 研究 中 ， 我 们 还 将 面临 着 许多 问题 。 辟 如， 如 何 从 理论 上 深入 探 
索 复 杂 动 态 网 络 的 数学 物理 模型 ， 建 立 精确 的 理论 框架 。 复 杂 动 态 网 络 的 应 用 研究 ， 如 何 把 复 
杂 网 络 的 研究 成 果 尽 快 地 应 用 于 实际 工程 和 现实 网 络 中 去 。 
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本 文 将 着 重 对 复杂 网 络 理论 在 机 械 制造 行业 中 的 应 用 研究 。 对 定制 企业 ， 特 别 是 机 械 制 造 
行业 中 的 定制 企业 来 说 ， 复 杂 机 械 产 品 包含 的 零 部 件 种 类 和 数量 繁多 ， 零 部 件 之 间 的 隶属 关系 
也 很 复杂 。 另 外 ， 设 计 人 员 在 设计 新 产品 时 ， 为 达到 减少 设计 工作 量 、 缩 短 设计 周期 、 降 低 生 
产 成 本 等 目的 ， 通 常会 优先 选用 那些 使 用 次 数 多 、 通 用 性 好 、 可 靠 性 高 的 现 有 零件 。 并 且 为 满 
足 客户 的 个 性 化 需求 ， 不 断 开 发 新 产品 。 

在 分 析 零 部 件 关系 网 络 时 ， 传 统 方法 采用 单纯 统计 零 部 件数 量 的 方法 对 零 部 件 进行 简单 的 
分 类 管理 。 但 单纯 采用 传统 的 网 络 统计 参量 ， 已 不 能 满足 激烈 竞争 环境 中 企业 对 降低 成 本 和 缩 
短 生产 周期 的 要 求 等 关心 的 问题 。 樊 蓓 蓓 和 祁 国 宁 [ 将 复杂 网 络 理论 应 用 于 产品 族 结构 建 模 
中 ， 提 出 了 产品 族 结构 的 零 部 件 关 系 网 络 模型 。 以 零 部 件 作为 网 络 的 节点 ， 零 部 件 之 间 的 隶属 
关系 作为 网 络 的 边 ， 并 在 此 基础 上 演化 出 产品 族 结构 关系 的 网 络 模型 ， 但 其 考虑 的 是 静态 的 网 
络 模型 。 ; 

零 部 件 关 系 网 中 零 部 件数 量 随 时 间 不 断 增长 ， 且 零 部 件 关 系 网 络 具有 择优 连接 特性 。 在 文 
献 [12] 中 ， 作 者 通过 找 出 产品 族 零 部 件 关系 网 络 的 演化 规律 ， 建 立 了 动态 产品 族 零 部 件 关系 网 
络 。 下 面 ， 我 们 简要 回顾 文献 [12] 中 提出 的 模型 : 

(a) ”初始 时 刻 ， 网 络 有 mo 个 孤立 结 点 ， 每 个 结 点 的 入 度 具有 初始 吸引 度 As 

(b) 在 每 个 时 间 间 隔 ， 网 络 增 加 一 个 新 结 点 ， 增 加 m 条 新 边 ， 且 新 加 入 绪 点 的 入 度 也 具有 
初始 吸引 度 As 

(c) 新 边 按 如 下 规律 添加 : 

(i) 新 边 的 起 点 在 所 有 结 点 中 随机 选择 ， 结 点 被 选中 的 概率 累加 值 与 该 结 点 的 己 有 出 度 
大 小 成 反比 ， 具 体 的 累加 值 表达 式 为 


m 142 
mott. (a) ; 
(i) ”新 边 的 终点 按 择优 原则 选择 ， 其 中 每 个 结 点 i 作为 新 边 终 点 的 概率 累加 值 与 该 结 点 
已 有 的 入 度 gq; 成 正比， 具体 的 概率 累加 值 表达 式 为 


II(gi) = 























di 


qj 
J 





(d) 每 个 时 间 间 隔 ， 按 概率 值 从 高 到 低 分 别 选择 m 个 结 点 作为 新 边 的 起 点 和 终点 ， 在 选择 
的 作为 起 点 和 终点 的 结 点 中 随机 连 边 。 
在 假设 入 度 稳 态 分 布 存在 的 条 件 下 ， 利 用 平均 场 方法 得 到 了 入 度 分 布 为 


E ÁN a144,- (A 
Pk) ~ (14 2)A HATCHA, 

注 1 在 上 述 模型 描述 (c) 中 ， 新 边 起 点 的 选择 与 被 选中 的 出 度 成 反比 。 而 初始 网 络 
为 mo 个 孤立 结 点 ， 其 出 度 显然 都 为 0， 从 而 新 边 起 点 的 选择 无 法 进行 。 另 外 ， 其 选择 的 
m lae 
mex) i 


m 14e 
20g x) 5h 
ik2 根据 (d) 中 条 件 ,， 新 边 起 点 和 终点 的 选择 必须 按 决定 性 条 件 进行 。 当 网 络 中 结 点 个 数 
大 于 mm 后 ， 其 将 导致 新 加 入 的 结 点 没有 机 会 被 选 为 新 边 的 起 点 。 





不 满足 条 件 
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本 文 首先 将 在 上 述 模型 的 基础 上 进行 一 些 改 进 。 另 外 我 们 知道 ， 结 点 度 分 布 存在 性 问题 是 
研究 网 络 拓扑 性 质 中 的 基本 问题 。 因 此 ， 我 们 将 进一步 在 改进 的 零 部 件 关系 模型 中 建立 马 氏 
链 ， 利 用 概率 论 中 首 达 概率 的 思想 严格 证 明 入 度 稳 态 分 布 的 存在 性 并 推导 出 其 具体 表达 式 ， 从 
而 为 建立 严格 的 数学 理论 葛 定 基础 。 


2 ”模型 介绍 与 稳定 性 分 析 


首先 ， 介 绍 一 些 符号 。 记 Ki(t)j)，qi(t) 分别 为 t 时 刻 结 点 i 的 出 度 和 入 度 。 对 每 个 新 结 点 ， 
记 上 时 刻 加 入 的 结 点 为 结 点 如 接 下 来 ， 对 文献 [12] 中 模型 进行 如 下 改进 : 

(a) 初始 时 刻 网 络 有 mo 个 孤立 结 点 ， 记 为 {一 mo 十 1, 一 mo 十 2,… ,0}， 每 个 结 点 的 入 度 
有 具 有 初始 吸引 度 A; 

(by 每 单位 时 间 加 入 一 个 新 结 点 ， 连 出 m 条 新 边 。 新 加 入 的 结 点 的 入 度 也 具有 初始 吸引 
度 4; 

(cy 新 边 按 如 下 规律 添加 : 

(i) 新 边 的 起 点 在 已 有 结 点 中 随机 选择 ， 被 选中 的 结 点 的 出 度 的 概率 累加 值 与 该 结 点 的 

已 有 出 度 Ki 成 反比 ， 具 体 的 累加 值 表 达 式 为 





re 


mott 1 


des 2 Ki j* 
i 


(i) ARARA AFERRA, REANA E R E A A R EDI i 

结 点 已 有 的 入 度 q; 成 正比 ， 有 具体 的 概率 累加 值 表达 式 为 

di t Á 
L(g +A) 
j 

下 面 利用 马 氏 链 理论 严格 证 明 结 点 入 度 分 布 的 存在 性 。 对 演化 的 +， 将 入 度 gqi(t) 看 成 一 个 
随机 过 程 。 根 据 模 型 构造 可 知 ， 过 程 q;(t) 在 已 知 第 t 步 取 值 的 条 件 下 ， 其 第 t 十 1 步 的 取 值 
与 t+ 以 前 备 步 取 值 无 关 。 因 此 ，g;(t) 是 马 氏 链 ， 状 态 空间 为 Qf = {m,m 十 1,m 十 2,…}， 且 其 





C= 





H(k;) = 


m 十 4 j A mc ; : 
HE d [1- zat] ,l=q+j,0<j <m, 


0, 其 它 . 


P(ai(t--1) 2 l|qi(t) =q) = | (1) 


设 P(k,i,n) 为 i 时 刻 加 入 的 结 点 在 n 时 刻度 为 k 的 概率 ，P(k,i,n) 全 P{k(i,n) = k}, n > 
to» 其 中 


到 | i+lg/m}), [g/m] = g/m, 
i+lg/m]+1, [g/m] 7 a/m. 


否则 ，Pl(g,i,n) = 0。 将 


n 0 n 
Pane Y) Pains Y Poi lY Plain) (2) 


4 一 一 ?20 十 1 i—-—mo-1l 
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作为 网 络 度 分 布 的 定义 。 记 
Plan) = ŻY P(g in). 
i=1 
Ti lim P(g,n) 存在 ， 则 
P(q) 5 lim P(g,n) = lim P(g,n). 


V fla, i, s) € P(a(i, s) =q, qalil) #q,1=1,2,:-: 5—1}, sto, 车 s < to W fq, i, s) = 
0, BH F(q, i, 5) 是 结 点 ;的 度 在 时 刻 首次 达到 天 的 概率 。 
5381 当 g > 0 时 ， 有 


min(q,m) 








m 4 一 7 十 4 j 
ins x sat caes 
qQ—j-À m-—j m 
| moA+ (m+ A)(s — 可 | P(g — j,i, s — 1), (3) 


q+A m 
Pa Y sand TID- oA ; 


s=to 


Be | i+la/m}, [a/m] = a/m, d 


i+la/m] +1, [q/m]  q/m. 
证 明 首先 考虑 方程 (3)。 根 据 产品 族 零 部 件 网 络 模型 的 构造 ， 结 点 的 入 度 gi(t) 是 非 减 的 ， 
并 且 每 次 最 多 增加 mm。 因此， 由 gqi(t) 的 马 氏 性 及 方程 (1) 可 得 
Flai, s) 
= Pla(s) =q, ql) #9 1=1,2, ,s—-1) 
= Pla(s) =q, a(D «q 1—1,2,-..,s—1) 


min(q,m) 


a 2. P(q - j, is - Y)Plais) ^ alai(s ^ 1) =q- j} 


min(q,m) 


m 4 一 7 十 4 j q-j-A mo gere 
2. Dices cam [i Ra a or Thy sect 


I 





JEU TRÈ, XR, HONBESRIPSSTESS to 时间 步 才 色 E 达 到 g。 并 且 在 时 刻 t+ 要 使 该 
结 点 仍 保持 入 度 为 9， DLE E 在 以 后 的 时 间 步 入 度 都 将 不 允许 再 增 
加 。 因 此 ， 方 程 (4) 得 证 上 毕 

Re V En 和 了 如 为 两 实数 序列 。 EIES yn HIE, 严格 单调 递增 ， 并 且 
下 面 的 极限 存在 


d a. 1-3. 
lm ?+l in 
?一 co Vni — Yn 


zu 


那么 极限 Jim 如 也 存在 并 且 等 于 1。 
下 面 我 们 通过 数学 归纳 法 严格 证 明度 分 布 P(k) 的 存在 性 。 
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引 理 2 3 P(O, t) XP E Q2) 中 定义 的 概率 ， 则 lim P(0,) 存 在 且 与 初始 网 络 无 关 ， 并且 


m+4 
m+A+mA (5) 

证 明 ”从 模型 构造 可 知 ， 结 点 i 在 时 刻 t 十 1 入 度 为 0 的 概率 等 于 其 在 时 刻 t 入 度 为 0， 且 
在 上 十 1 时 刻 不 被 选 为 新 边 终点 的 概率 ， 即 


P(0,i,t4- 1) = P(0,i,t) [1 


P(0) ê lim P(0,t) = 


A m 
moÁÀ - (m 十 asd 
由 P(0t21, £4-1)-14 P(0,1 =1， 且 根据 方程 (2) 可 得 


E 1 t 十 1 
5(0t+D = ED t+1)= [E P0it+1)+ PO, t+1, t1) 
i—1 
E A m ] 
E n TE 


= 4 m 1 
n CE TEX 
1 


ce t og m 
= gu 06020" * c 


e 
十 


4 


ZU mA + (m+ A)t! 


Hi 


P(0,t) = II : )" (Plo, ye) 


ei 1 IL GÀ )zG)" 





tl. t—1 i "em 
" Iz, 20" (i43 m Here) züy"). 


下 面 ， 我 们 分 别 设 


n—i i n—l 
rn=1+ 3  [[26)77, y. =n [[ 20”, 
z=1 


t=1 7=1 
则 
Enpi — an = [[ Z6, Yn- -TI Z(i) " [(n +1)Z(n)™ — n] > 0. 
i—i izl 
由 于 yn > 0E yny 一 Yr > 0， 则 {ym} 为 严格 单调 递增 和 且 非 负 的 序列 。 因 而 ，y 一 oo. X 
En+1 一 Tn Z(n) m--A 





Ynti — Yn 7 (n +1)Z{n)™ =n ? mtHAFMmA’ "eos 


根据 Stolz-Cesáro 定理 ， 有 


P(0) 人 lim P(0,t) = lim 72 = lim THe 一 LE UM 
n> Yn 2 一 co Ynti — Yn m 1 À4 mA 





证 毕 
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引 理 3 对 任意 正 整 数 g， 着 lim P(g — 1,0) FE, 则 Jim P(g,t) 也 存在 ， 且 有 


mí(g *- A — 1) 
m(g+ Ac-1)- A 





P(g) 全 lim P(g,t) = P(q - 1). (6) 


证 明 ”为 方便 起 见 ， 将 方程 (3) 近似 表示 为 
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另外 ， 为 方便 起 见 ， 分 别 记 
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对 任意 整数 g， 利 用 方程 (1), (4) 和 (8)， 我 们 可 得 
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ny1 =n = (nPla c) z)Z oh) II. 207. 


Yn+1 一 Un = - II Za(j) ™ ((n ES 1)Z4(n)^* E n). 


je [i 
由 于 {yn} 为 严格 单调 递增 且 非 负 序列 ， 因 此 gw 一 so。 同 时， 通过 计算 有 
Tnti— En (nP(a —1,n)Zi(n)Zi(n)"-! + o(1)) Z3(n)** 


Yn+1 — Un i Lh ((n T 1)Z3(n) 一 n) 
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因此 ， 根 据 Stolz-Cesáro 定理 ， 有 
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证 毕 
下 面 定理 为 本 文 的 主要 结论 。 
定理 1 对 任意 正 整 数 g， 产 品 零 部 件 网 络 的 入 度 分 布 P(gq) FE, HA 


m+AT(A+2+1) Fe+4) 
m T(4)  I(q*A-24 4) 
X m4 AT(A4 2+1) -(Q44) 
m PA) 4 j 
证 明 根据 引 理 2 和 3， 并 利用 数学 归纳 法 容易 得 到 ， 该 模型 的 稳 态 度 分 布 存在 。 由 方 
程 (6) 递 推 至 g = 1， 有 


P(q) — 





当 q 充分 大 时 . (8) 
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对 充分 大 的 g， 有 lim gs = 9-?。 因 此 ， 当 9 充分 大 时 ， 我 们 有 
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3 小 结 


对 于 产品 族 零 部 件 关系 网 络 模型 ， 本 文 利用 马 氏 链 理论 严格 证 明了 入 度 分 布 的 存在 性 ， 并 
且 推 得 其 服从 窗 率 分 布 。 因 此 ， 在 零 部 件 生产 管理 中 ， 可 以 利用 该 网 络 的 这 种 重要 性 质 来 分 析 
产品 零 部 件 之 间 的 复杂 结构 关系 及 其 内 在 的 演化 规律 ， 从 而 全 面 客观 地 反映 定制 产品 的 实际 情 
况 ， 找 到 更 加 科学 合理 的 零 部 件 分 析 和 管理 方法 。 
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Stability Analysis of the Parts Relation Network of a Product Family 
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Abstract: In this paper, we mainly study the application of complex network to the parts relation 
network of a product family in the area of manufacture. Based on existing models, we propose an 
improved model, provide a rigorous proof for the existence of the steady-state in-degree distribution, 
and moreover, mathematically derive its explicit expression. Through the research on the parts relation 
network, we can understand the inherent mechanism of manufacturing systems systematically, it will 
provide scientific guides for the production of an enterprise. 
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